1/33 




2/33 




laod 



o 

CO 
CO 
LU 

a: 
o 

Q 

< 

CL 




±aod 



CO 
CD 

CO 
CO 
LU 
0^ 
Q 
O 
< 
CI. 



3navi NOiiviAiyodNi 
NOiivynoidNOO 




3/33 



3igVl NOIlVIAiyOdNI 
NOIlV^nOljNOO 




CO 

o 

0) 

CO 
LU 
01 
Q 
Q 

< 

Q- 



CO 
CO 




Q 

o 
2: 



CO 

■ 



< 

Q_ 

< 



>o 



N0I103S 



N0I103S 
NOIlVNII/\iy313g^ 
NQIlVZINOdHONAS 



N0I103S 
ONIllll/\ISNV>dl 



N0I103S 
ONIAI303y 



3nav± NoiivziN 

-OyHONASjgON 



NOI103S 
QNIillWSNVyi 



NOIiOSS 
NOIlVNII/\ia313a 
N OIlVZINOdHONAS 



3"iaVl NOIiVZIN 
-OdHONAS 3QON 



o 
;q::uj 



CO 



CO 



3iaVl NOIlVZINOyHONAS 
NOIiVIAiyOdNI 
NOIlVdnOIJNOO 



CM 
CO 



N0I±03S 
ONIJJ.3S 
AdlN3 



NO!±OaS SNIONVHOX3 

NoiivwyodNi NOiivynoidNoo 



o< 
oo 

OLL 



•CO 



o 

-CM 




laod 




4/33 




5 



Z :SS3dQQVdl) £^ IdOd | il l £ 01 :SS3dQQVdl) £ 



IN3l/\IQ3SN\n 



NOiivanoidNOO 
Hivd ivniaiA 
—Ft 



-29 Z 



'093 



ONIliJIAJSNVai 



-1.92 



anavi 

iN31/\B9VNVl/\I 
HlVd 

ivniyiA 



2fr2 



9NI1V1 

-noivo 

V^Z-\ HiVd 

ivniJaiA 



NOiioas 

ONIl/ViyidNOO 

HivdivniaiA 
nvNOiixayiQia 



NOIICBS 

NOi±vNii/\ia3iaa 
Hivd nvniaiA 



anavi noii 

-VI/MyOdNI 

NOiivy 
-nouNOO 



NOiicas 

ONION VH0X3 

NaiwMyodNi 
NOiivanoidNOO 



ozz snivyvddv 'ozz 
NOLLvynoyNOO mvd n vami a 



003 



S3aON:3N 



r 



IdOd 



Naioas 
NOiivynoidNOO 
Hivd ivniyiA 

— Tt 



NOiicas 
ONiAiaoay 



-39 e 



^09e 



NOLLCaS 
ONIJ_UI^SNVa± 



'l.9£ 



aiavi 

iN3l/\B0VNW\l 
HlVd 

nvniaiA 



3fre 



NOllCSS 

ONiivn 
-noivo 

IVt-^ H±Vd 

nvn±yiA 



NOIICBS 
ONIl/MyidNOO 

HlVd "ivniaiA 
nvNOiicaaiaia 



NOIICHS 

NOLLVNii/\iaai3a 
HiVd nvniaiA 



ana VI noi± 

-VIARdOdNI 

NOiivy 
-noidNoo 



NOIICBS 
ONION VHOXa 
NOIlVI/\iaOdNI 

NaivanoidNOO 



03€ snivavddv 'occ 
NOiivanoidNOO Hivd n vniai a 



t 



00 £ 




5/33 



LU 
-J 
CD 
< 



UJ 
—I 



UJ 

CD 
< 













a: 




CSJ 


CO 




O 


K 


0. 


CI. 


Q. 


CL 








































LU 










Q 






csi 


CO 


O 










z 


d 


d 


d 


d 


























r— 


CSJ 


CO 


r 


z 


z 


z 


z 



OC 

o 



o 

z 
o 
o 



CsJ 

















CM 


CO 




o 




0. 


CL 


CL 


Q. 
























T— 




T— 








r- 


T- 


LU 










Q 


T— 




cvi 


co 


O 
Z 


d 


d 


d 


d 




























CSJ 




r 


z 


z 


z 


z 



o 
!^ 

O 
LJ- 
Z 



S2 

Li. 
Z 

o 
o 

d 

CM 
CO 



1— 










cr: 




CSJ 


CO 




o 


CL 


CL 


Q. 


CL 


CL 


























r- 














LU 










Q 






csi 


CO 


o 
z 


d 


d 


d 


d 








r- 
















T— 


T— 


CSJ 


CO 


r 


z 


z 


z 


z 



in 
CD 



CD 

z 
o 



o 



Q 
< 



O 



CvJ 
CL 



o 

Li. 
Z 

o 
o 

. o 

CM 



LU 
Q 
O 

z 



CSJ 
d 

CSJ 



z 




o 








!i 






(L 


o 




LL. 




z 




z 




o 








1 








o 


CO 


Li. 




z 


d 


o 




o 


CO 




z 











(0 



CD 
< 



o 
o 



z 
o 



ID 

o 



o 
o 

o 

CM 
CM 



Q 
O 
< 



z 




o 




1- 








q: 


CL 


o 




Li. 




z 




z 




o 




I- 












o 


CO 






z 


d 


o 




o 


CO 




z 


CM^^ 




CM 









<D 















CSJ 


CO 


o 




CL 


CL 


CL 




















T— 












LU 
O 






csi 


O 








z 


d 


d 


d 




T— 


T— 
















T— 


CSJ 


r 


z 


z 


z 



LU 
_J 
CD 
< 



o 



z 
g 

1 

o 



o 
o 

o 

CM 
CO 



O 
O 
< 



INFORMATION 




P2 


P3 


P4 


z 










o 










i 


r- 














r— 




O 


T— 




csi 


CO 


LL 










Z 


d 


d 


d 


d 


o 




















o 






CSJ 


CO 




z 


z 


z 


z 


CMn^ 










CO 











6/33 



CD 

CD 



LJJ 
-J 
OQ 

z 
o 



o 
a: 

X 

o 
z 
>- 
a) 



on 
O 



O 

1 

O 
u. 
z 
o 
o 

£< ^ 



I- 



CO 
O 

o 
cr: 

X 

o 

CO 

< 

^ o 



Q 
UJ 
N 

z 
o 
en 

X 

o 

CO 



o 
a 
< 



LU 
I- 
LU 
_1 
LU 
O 



5 



CD 



LU 
OQ ^ 

^ O 
Z »- 
O CD 

5^ 



LU LU 
9 0^ 

O cn 
z o 

;^ o 

CO 



LU 
_l 
LU 
O 

Z 

g 
t 
o 



CD 



X 

o 



CO 



z 
o 
h- 

LU 
_J 
LU 
Q 

Z 



LU 
-J 

go 



N p 
O O 



X 

o 
z 
>- 



iu[S 



Q 

o 
z 

CO 



LU 
CO 



LU 
CO 



Q 



LU 
CO 



LU 
Q 



LU 
CO 



7/33 



UJ 
CO 

< 



O 

1 

z 

o 

a: 

X 

o 
z 
>- 

CO 

z 
o 



cr: 
o 



o 
o 

CO* 



CD 
u. 

g 

z 

o 

on 

X 

o 
>- 

CO 

O 

O 
l- 

LJJ 

UJ 
Q 



Q 
Q 



O 



CM 

a. 



CO 

Q. 



UJ 
O 



CM 
CD 



z 
o 
a: 

X 

o 
z 
>- 

CO 



CO 

o 
o 

X 

o 
z 
>- 

CO 

< 



LU 

Q _J 
Q UJ 
< Q 



CO 

d 

CO 



UJ 
-J 

CD 
< 



01 
X 

o 
z 

CO 

UJ 
Q 
O 

z 



ON FLAG 










ONIZATI 










a: 










X 










o 










z 










>- 










CO 










o 










U- 










z 










o 




















UJ 










_J 

UJ 










Q 




















O 




















Q 










Q 










< 
























CM 


CO 




: o 


o 








J Q- 
> 










> 




















5 










5 ^ 
























CM 


CO 


NO 


o 


O 


O 


d 


t: 










c: 








CO 




Z 


Z 


Z 





UJ 

_l 

CD 

|£ 

z 
o 

^ o 

o 
en 

X 

o 

CO 

UJ 
Q 
O 



CO, 



NFLAG 










O 
t— 










IZA 










RON! 




















o 










z 










> 










CO 










CD 










LL 

z 










o 




















UJ 










_l 
UJ 










Q 






























1- 










Q 










Q 










< 




















i a: 




CM 


CO 




: o 


n 


Q_ 


n 


Q_ 


J Q- 

\ 

* 










> 
) 




















5 










5 g 
























CM 


CO 












3i 


o 


o 


CD 


o 












c 










c ■ 






CM 


CO 




Z 




Z 


z 



Q 
O 
< 



8/33 





O 




















USABLE Fl 


















csj 


END POINT PORT 


K. 


K. 


K 


q! 


P2 


P2 


P2 


P2 


00 


END POINT 
NODE 


o 
z 


o 


o 


O 


O 


o 


o 
z 


o 

Z 


FIG. 




















STARTING POINT 
PORT 


a. 


P2 


P3 


P4 


E 


P2 


P3 


P4 




STARTING POINT 
NODE 


NKIO.I.I.I) 


NKIO.I.I.I) 


N2(10.2.1.1) 


N3(10.3.1.1) 


NKIO.I.I.I) 


NKIO.I.I.I) 


N2(1 0.2.1.1) 


N3(10.3.1.1) 


142R 


RECEPTION 
VIRTUAL PATH 




CM 


CO 


4fc 


CM 

5 


CM 
CNJ 


CM 
CO 


CM 



CD 




































LL. 


















1 1 1 
LU 


















—1 


















00 


















< 


















CO 




































5 X 


















O h- 


















co < 


















CO CL 
























CO 






CM 


CO 


''^ 


^ < 










CM 


CM 


CM 


CM 












:tt 


% 




















11 








































































O 


















CL 


















H 






















CM 


CO 






CM 


CO 


^ 


POII 


a. 


Q_ 


CL 


CL 


q! 


CL 


CL 


CL 


















Q 




































LU 


















h- 


















z 




















CD 


CD 


CM 

d 


CO 

d 


d 


d 


CM 

d 


CO 

d 


Q z 


















EN 






CM 


CO 






CM 


CO 






z 










Z 


1- 


















z 


















o 


















1- 




























CM 


CM 


CM 


CM 


z o 


CL 


CL 


CL 


CL 


CL 


CL 


CL 


CL 




















a: 






















































CO 


















1- 


















z 


















o 


















Q- LU 


















CD Q 


















z o 


O 


O 


O 


O 


O 


O 


o 


O 


1- z 


















a: 










z 


z 


z 


Z 






































CO 



















9/33 



UL 













USABLE Fl 










PORT 










POINT 


CO 
Q. 


CO 

Q. 


CO 

Q. 


CO 

Ql 










END 










END POINT 
NODE 


N2(1 0.2.1.1) 


N2(10.2.1.1) 


N2(10.2.1.1) 


N2(10.2.1.1) 


h- 










STARTING POI 
PORT 


a. 


CSI 

Q. 


CO 




INT 










O 




















O Q 

z o 


O 


o 


CNJ 

O 


CO 
CD 


STARTI 
N 




Z 


CNJ 


CO 

z 










X 

O < UJ 










K 

UJ < ^ 

o p ^ 


CO 


CO 

c>a 


CO 
CO 


CO 













CO 



FLAG 










USABLE 










TRANSMISSION 
VIRTUAL PATH 
IDENTIFIER 


CO 


CNJ 

CO 


CO 
CO 

*t 


CO 


H- 

o a: 

Q- LU 










END POINT 
IDENTIFI 


a. 


CSI 

Q. 


CO 

Q. 


Q. 


i- 










END POII 
NODE 


mdo.i.i. 


NKIO.I.I. 


N2(1 0.2.1. 


N2(1 0.3.1. 


INT 










STARTING POI 
PORT 


CO 


CO 

0. 


CO 


CO 

Q. 


IMT 
UN 1 










O 










STARTING Pi 
NODE 


:io.2.i.i 


:io.2.i.i 


:io.2.i.i 


:io.2.i.i 


CNJ 

Z 


CNJ 

z 


CNI 

z 


CNJ 

Z 



10/33 



CM 
CO 



o 













USABLE Fl 










PORT 










POINT 


CL 


a. 




a. 


END 










END POINT 
NODE 


N3(10.3.1.1) 


N3(1 0.3.1.1) 


N3(10.3.1.1) 


N3(10.3,1.1) 


1- 










?TING POI 
PORT 


z 


Bport#2 


Bport#3 


Bport#4 


STAF 










Ik. IT 

INT 










O 










°- UJ 
C5 Q 
Z O 


10.1.1.1 


10.1.1.1 


CM 
O 


10.3.1.1 


STARTI 
N 






CM 


CO 


^ X 

O < UJ 










RECEPTI 
VIRTUAL F 
inFNTIFI 


i 
! 


CM 


CO 





o 

U- 

LU 
—I 
00 

< 

3 



Q h- a: 

CO < LU 

CO ^ lZ 
— _i — 

< 

^ 9 
> 



CO 



ii 



a: 
o 

Q- 



o 

Q. 

a 
z 

UJ 



Q- O 



UJ 



O 

o a: 
z o 

i£ 

CO 



CO 
CN 



o 

°-UJ 

o o 
z o 

a: 

i£ 

CO 



CO 



CO l-^ 

Q- a 



CM CO 

o o I 
ca I CO I 



CO 



a. Q. 



CO CO 
O CD 

CO CO ' 



11/33 



START 



FIG. 11 



SA1 



SETTING 
COMMAND AND 
CONFIGURATION 
INFORMATION 
INPUT? 

No 



^es 



SA2 



'EXCHANGINCT 
OF CONFIGURATION 
INFORMATION 
JJNCOMPLETED?. 



^es 



SA4 



FIRST CONFIGURATION 
INFORMATION EXCHANGING 
PROCESS 



SA3 



CONFIGURATION 
INFORMATION AND 
ADDITION/DELETION 
FLAG RECEIVED 
? 

No 



^es 



SA5 



SECOND CONFIGURATION 
INFORMATION 
EXCHANGING PROCESS 



VIRTUAL PATH 
CALCULATING PROCESS 



SA6 



VIRTUAL PATH 
CONFIGURATION PROCESS 



T 



BI-DIRECTIONAL VIRTUAL 
PATH CONFIRMING PROCESS 



SA7 



SA8 



12/33 



FIRST CONFIGURATION INFORMATION 
EXCHANGING PROCESS 



FIG.12 



IS NODE ITSELF INCLEDED?. 
YES 



SB1 



SB2 



NO 



NO 




SET CONFIGURATION INFORMATION, 
ADDITION/DELETION FLAG, AND 
SYNCHRONIZATION FLAG IN CONFIGURATION 
INFORMATION SYNCHRONIZATION TABLE 



SB14 

!^ 



REQUEST 
ANOTHER NODE 

TO EXCHANGE 
CONFIGURATION 

INFORMATION 



SET CONFIGURATION INFORMATION 
AND ADDITION/DELETION FLAG IN NODE 
SYNCHRONIZATION TABLE 



REQUEST SYNCHRONIZATION DETERMINATION 
SECTION TO EXECUTE SYNCHRONIZING PROCESS 



TRANSMIT CONFIGURATION INFORMATION 
AND ADDITION/DELETION FLAG 
(SYNCHRONIZING PROCESS) 



-SB3 



-SB4 



SB5 



-SB6 




SET SYNCHRONIZATION FLAG IN NODE 
SYNCHRONIZATION TABLE 



-SB8 



SB9 

"SYNCHRONIZATION^ 
iAGS IN ALL NODES TO BE SYNCHRONIZES: 
INDICATE 1? 



NO 



YES 

ADDITION FLAG? 
tYES 



SB10 



NO 



ADD CONFIGURATION INFORMATION TO 
CONFIGURATION INFORMATION TABLE 



DELETE CONFIGURATION 
INFORMATION FROM 

CONFIGURATION 
INFORMATION TABLE 



YES 
(PRESEN 




RETURN 



13/33 



SECOND CONFIGURATION 
INFORMATION EXCHANGING PROCESS 



FIG. 13 



TRANSMIT CONFIGURATION INFORMATION AND 

ADDITION/DELETION FLAG TO NEWNESS 
DETERMINATION SECTION 

^JL^ 



NEW ENTRY? 



SC2 
-t^ 



-SC1 



NO 



YESi 



SET CON FIGURATION INFORMATION. ADDITION/DELETION FLAG, 
AND SYNCHRONIZATION FLAG IN CONFIGURATION INFORMATION 

SYNCHRON IZATION TABLE 



TRANSMIT RESPONSE MESSAGE TO TRANSMISSION SOURCE NODE 



-SC3 



-SC4 



NO 



OTHER 

TRANSMISSION DESTINATION NODE PRESENT^ 

7 

YESl 



SC5 



SET CONFIGURATION INFORMATION AND ADDITION/DELETION 
FLAG IN NODE SYNCHRONIZATION TABLE CORRESPONDING TO 
TRANSMISSION DESTINATION NODE 



REQUEST SYNCHRONIZATION DETERMINATION SECTION TO 
EXECUTE SYNCHRONIZING PROCESS 



-SC6 



-SC7 



TRANSMIT CONFIGURATION INFORMATION AND 
ADDITION/DELEnON FLAG (SYNCHRONIZING PROCESS) 




ADD CONFIGURATION INFORMATION TO 
CONFIGURATION INFORMATION TABLE 



DELETE CONFIGURATION 
INFORMATION FROM 

CONFIGURATION 
INFORMATION TABLE 

♦ 



— . — Entry II 

(Pf^^^^tUI ■ 'WhIcH SYNCHRONIZATION FLAG" 

of the configuration information synchronization 

table indicates 
present; 



SC14 



NO (ABSENT) 



RETURN 



14/33 



FIG. 14 



VIRTUAL PATH CALCULATING PROCESS 



RECORD ALL PORTS (NODES) OF CONFIGURATION 
INFORMATION TABLE INTO END POINT LIST 



.SD1 



.SD2 



RECORD PORTS (NODES) IN SELF NODE INTO 
STARTING POINT LIST 



READ ONE SET OF END POINT PORTS (NODES) 
FROM END POINT LIST 



.SD3 



READ ONE SET OF STARTING POINT PORTS (NODES) 
FROM STARTING POINT LIST 



RECORD INTO TRANSMISSION VIRTUAL PATH 
MANAGEMENT TABLE 



.SD4 



.SD5 



PROCEED POINTER OF STARTING POINT LIST TO THE NEXT ^SD6 



NO 



POINTER OF 
STARTING POINT LIST IS LAST 
? 

Eyes 



SD7 



PROCEED POINTER OF END POINT LIST 



RETURN 



.SD8 




15/33 



FIG.15 



VIRTUAL PATH CALCULATING PROCESS 



SE1 



RECORD ALL PORTS (NODES) OF 
CONFIGURATION INFORMATION TABLE INTO 
STARTING POINT LIST 



SE2 



RECORD PORTS (NODES) IN SELF NODE 
INTO END POINT LIST 



SE3 



READ ONE SET OF END POINT PORTS 
(NODES) FROM END POINT LIST 



READ ONE SET OF STARTING POINT PORTS 
(NODES) FROM STARTING POINT LIST 



SE4 



GIVE NUMBER TO VIRTUAL PATH FROM 
STARTING POINT PORT TO END POINT PORT 



SE5 



RECORD INTO TRANSMISSION VIRTUAL 
PATH MANAGEMENT TABLE 



SE6 



I 



SE7 



PROCEED POINTER OF STARTING POINT 
LIST TO THE NEXT 




PROCEED POINTER OF END POINT TO LIST 




SE10 



Yes 



RETURN 



16/33 



FIG. 16 



BI-DIRECTIONAL VIRTUAL PATH CONFIRMING 
PROCESS 



SF1 



RECORD ALL PORTS (NODES) OF CONFIGURATION 
INFORMATION TABLE INTO STARTING POINT LIST 



RECORD PORTS (NODES) IN SELF NODE 
INTO END POINT LIST 



SF2 



READ ONE SET OF END POINT PORTS (NODES) 
FROM END POINT LIST 



SF3 



SF4 



READ ONE SET OF STARTING POINT PORTS 
(NODES) FROM STARTING POINT LIST 



RETRIEVE STARTING POINT AND END POINT IN 
EXCHANGED MANNER FROM RECEPTION VIRTUAL 
PATH LIST 



"~BF5 




RETRIEVE STARTING POINT AND END POINT IN 
EXCHANGED MANNER FROM TRANSMISSION 
VIRTUAL PATH LIST 



SF8 



TRANSMISSION 
VIRTUAL PATH IDENTIFIER IS PRESENT It 
ENTRY? 

"Yes 



SET USABLE FLAGS OF ENTRY IN RECEPTION 
VIRTUAL PATH LIST AND TRANSMISSION VIRTUAL 
PATH LIST (SET TO 1) 



SF10 



PROCEED POINTER OF STARTING POINT LIST TO 
THE NEXT 




PROCEED POINTER OF END POINT LIST 



SF13 



No 



'OINTER 
OF END POINT LIST IS LAST? 



17/33 




18/33 



FIG.18A 

120': CONFIGURATION INFORMATION TABLE 

_S , 

NODE 

N1(10.1.1.1) 

N1 (10.1.1.1) 

N2 (10.2.1.1) 

N3{10.3.1.1) 



FIG.18B 

220': CONFIGURATION INFORMATION TABLE 

_S , 

NODE 

NKIO.I.I.i) 

N1 (10.1.1.1) 

N2(10.2.1.1) 

N3(10.3.1.1) 



FIG.18C 

320': CONFIGURATION INFORMATION TABLE 

_S , 

NODE 

N1 (10.1.1.1) 

N1 (10.1.1.1) 

N2 (10.2.1.1) 

N3 (10.3.1.1) 



19A33 



FIG.19 

142' 



142R' 



RECEPTION VIRTUAL PATH 


STARTING POINT NODE 


END POINT NODE 


N#11 


N1 (10.1.1.1) 


N1(10.1.1.1) 


N#21 


N2(10.2.1.1) 


N1 (10.1.1.1) 


N#31 


N3(10.3.1.1) 


N1 (10.1.1.1) 



142S' 



STARTING POINT NODE 


END POINT NODE 


TRANSMISSION VIRTUAL PATH 


N1 (10.1.1.1) 


NKIO.I.I.D 


N#11 


N1(10.1.1.1) 


N2(10.2.1.1) 


N#12 


NKIO.I.I.I) 


N3(10.3.1.1) 


N#13 



FIG.20 

242' 



242R' 



RECEPTION VIRTUAL PATH 


STARTING POINT NODE 


END POINT NODE 


N#12 


NKIO.I.I.I) 


N2(10.2.1.1) 


N#22 


N2(10.2.1.1) 


N2(10.2.1.1) 


N#32 


N3(10.3.1.1) 


N2(10.2.1.1) 



242S' 



STARTING POINT NODE 


END POINT NODE 


TRANSMISSION VIRTUAL PATH 


N2( 10.2. 1.1) 


NKIO.I.I.D 


N#21 


N2(10.2.1.1) 


N2(10.2.1.1) 


N#22 


N2(10.2.1.1) 


N3(10.3.1.1) 


N#23 



20/33 



FIG.21 

342* 



342R' 



RECEPTION VIRTUAL PATH 


STARTING POINT NODE 


END POINT NODE 


N#13 


N1(10.1.1.1) 


N3(10.3.1.1) 


N#23 


N2 (10.2.1.1) 


N3 (10.3.1.1) 


N#33 


N3 (10.3.1.1) 


N3 (10.3.1.1) 



342S' 



STARTING POINT NODE 


END POINT NODE 


TRANSMISSION VIRTUAL PATH 


N3(10.3.1.1) 


N1 (10.1.1.1) 


N#31 


N3 (10.3.1.1) 


N2 (10.2.1.1) 


N#32 


N3 (10.3.1.1) 


N3 (10.3.1.1) 


N#33 



21/33 




22/33 




23/33 




24/33 




25/33 




26/33 




27/33 




28/33 




29/33 




30/33 




32/33 



FIG.33 



1620 

INPUT A 
DEVICE y 



1610 



ROM 



1630 



1700 

^ 1650 



CPU 




READING 




DEVICE 



I 



n 



1600 



1660 



N OUTPUT 
DEVICE 



RAM 



1640 



33/33 




